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V.  Makhova  (Czechoslovakian  SSR) 


A  METHOD  FOR  SEEKING  EXPEDIENT  ALTERNATIVES 


Production  and  consumption  should  be  coordinated  with 
one  another  at  any  given  moment  in  time.  As  is  well  known,  in 
dynamic  regeneration  models  there  are  such  intensive  chrono¬ 
logical  interconnections,  and  the  state  of  the  system  at  any 
given  moment  is  to  such  a  degree  determined  by  its  past,  that 
in  order  to  guarantee  stability  it  is  necessary  to  plan  appro¬ 
priate  economic  measures  beforehand. 


Of  course,  operative  control  is  not  determined  only  by 
technical  and  economic  conditions;  they  only  place  certain 
known  limitations  on  it.  However,  since  rationalization  of 
planning  requires  that  the  optimal  developmental  alternative 
be  selected,  it  is  expedient  to  evaluate  a  possible  alternative 
with  the  aid  of  computer  modeling. 

At  the  same  time  even  precise  mathematical  calculation 
cannot  guarantee  that  the  development  of  the  economic  system 
over  a  10-20  year  period  is  unambiguously  determined.  The 
reason  for  this  is  that  variation  in  economic  parameters  can 
be  predicted  only  with  a  certain  probability.  The  development 
of  science  and  technology,  and  of  processes  in  the  natural 
environment  and  in  the  area  of  international  relations,  gives 
rise  to  the  necessity  of  correcting  plans. 

A  mechanism  for  continuous  planning  may  be  regarded, 
therefore,  as  a  "self-correcting"  mechanism  for  the  economic 
system,  since  what  is  involved  here  is  continuous  variation  of 


FTD-HC-23-2339-74 


1 


trajectory  toward  a  preset  goal  on  the  basis  of  clarification 
of  prospects  for  development. 

In  Czechoslovakia  during  the  last  few  years  complex 
(multiple)  regulation  of  the  scientific  research  process  has 
been  exercised.  Such  control,  of  course,  requires  that  the 
elements  of  the  productive  process,  beginning  with  research 
ana  development  and  continuing  through  the  production  of 
finished  products,  be  coordinated  in  time  and  space  in  such  a 
way  that  the  results  of  research  and  development  can  be  intro¬ 
duced  into  production  in  the  shortest  possible  time. 

A  solution  algorithm  in  the  regulation  of  scientific 
research  is  limited  by  the  requirements  imposed  by  the  goal  of 
the  research  process.  On  the  basis  of  the  information  which 
has  been  obtained  and  processed,  a  path  to  the  goal  must  be 
found  which  will  provide  the  highest  possible  probability  of 
its  being  reached.  One  of  the  methods  which  can  be  used  for 
this  purpose  is  the  generalized  PERT  approach.  The  basis  of 
this  system  is  a  stochastic  line  diagram  for  making  decisions. 
The  diagram  consists  of  directed  lines  whose  sequence  repre¬ 
sents  branches  and  events.  Unlike  the  usual  PERT  line  diagram, 
the  stochastic  line  diagram  contains  determinative  events.  A 
determinative  event  is  essentially  the  making  of  a  decision  on 
the  basis  of  previously  obtained  results. 


At  the  input  of  the  decision  structure  the  following 
events  may  be  distinguished: 


disjunctive  events  (an  event  is  disjunctive  if  one  and 
only  one  procedure  from  the  aggregate  of  procedures  i  entering 
into  it  can  be  realized); 
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—conjunctive  events  (an  event  is  conjunctive  if  all  of 
the  procedures  i  entering  into  it  can  be  realized);  and 

—inclusive  events  (an  event  is  Inclusive  if  any  proce¬ 
dure  of  those  entering  into  it  can  be  realized). 

At  the  output  of  the  decision  structure  the  following 
events  can  occur: 

—deterministic  events  (an  event  is  deterministic  if  all 
of  the  procedures  which  flow  from  it  are  realized);  and 

—stochastic  events  (an  event  is  stochastic  if  it  is 
realized  through  one  of  several  possible  means). 

Vhe  aggregate  of  these  events  constitutes  the  stochastic 
line  diagram. 

The  variant  character  of  the  line  diagram  is  determined 
by  the  fact  that  not  all  of  the  operations  included  in  a 
stochastic  line  diagram  can  be  realized,  since  it  reflects  all 
possible  ways  of  solving  the  problem.  An  a  priori  probability 
of  occurrence  is  ascribed  to  each  event  in  the  diagram.  The 
sum  of  the  probabilities  of  these  events  on  each  path  should 
be  equal  to  1. 

n 

P*'!  ~  i  =  h  2,  ....  n  0  <£pls . 

In  the  absence  of  reliable  criteria  for  determining  the 
probability  of  events,  equal  probability  is  assigned  to  them. 

The  entropy  of  an  aggregate  of  events  leading  to  the 
goal  is  characterized  by  the  expression 
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where  pA  is  the  probability  of  the  i-th  final  event;  and 

n  is  the  number  of  events  leading  to  the  goal  along  a 
particular  path. 

Let  us  introduce  the  concept  of  relative  entropy: 


where  E  designates  the  degree  of  indeterminacy  of  a  stochastic 
line  diagram.  If  E  ■  1,  all  alternatives  in  the  line  diagram 
are  equally  probable.  If  E  ■  0,  there  exists  a  single  effec¬ 
tive  path  (Pj  "1).  In  this  case  the  stochastic  decision  line 
diagram  degenerates  into  a  PERT  line  diagram. 

In  the  regulation  of  several  specific  research  projects, 
it  is  possible  to  compile  a  stochastic  decision  line  diagram 
for  each  research  assignment  and  to  evaluate  the  time  required 
for  completion  of  the  work.  However,  it  is  very  difficult  to 
compile  a  diagram  which  reflects  all  possible  alternatives  for 
the  completion  of  the  overall  project.  At  the  same  time,  if 
the  goal  of  the  research  assignment  is  defined,  it  is  not 
difficult  to  evaluate  the  criteria  of  its  completion.  The 
more  criteria  are  taken  into  account,  the  larger  the  number  of 
alternative  paths  to  the  goal,  and  so  the  line  diagram  even  of 
relatively  simple  research  assignments  becomes  large  and 
complex. 


For  these  reasons  we  have  concentrated  our  attention  on 
the  search  for  a  method  which  would  make  possible,  even  at  the 
stage  of  the  planning  of  a  research  assignment,  the  discovery 
of  expedient  alternatives  for  fulfilling  it.1  An  alternative 
is  expedient  if  it  satisfies,  in  a  technologically  maximal 
fashion,  the  conditions  of  reaching  the  goal  of  the  research 
assignment  (at  the  first  stage  of  control  of  the  research 
process  neither  time  nor  resources  are  taken  into  account: 
the  expediency  of  an  alternative  is  evaluated  from  the  "techno¬ 
logical"  point  of  view). 


Since  the  probability  of  successfully  fulfilling  a 
research  assignment  is  determined  by  the  values  of  parameters 
(for  example,  the  weight  of  a  laser,  its  type,  dimensions, 
etc.)  which  do  not,  as  a  rule,  have  equal  weight  from  the 
point  of  view  of  their  contribution  to  the  final  result,  they 
should  be  compared  and  their  individual  importance  determined. 

Let  us  assume  that  there  exist  four  parameters  Xi,  xa, 
xs,  and  xu,  the  relative  importance  of  which  is  to  be  estab¬ 
lished.  Fig.  1  shows  the  results  of  an  evaluation  of  their 
relative  importance  as  assigned  by  various  experts  (the  rela¬ 
tively  more  Important  parameters  are  placed  in  parentheses). 


xt  Xt  Xi 

(*,)  (*,)  (xt) 

(**)  (**) 
x»  xs 
( X 4) 


X  h 

Xi  0 

x,  3 

*1  1 
*4  2 


(1) 


1The  "expedient  alternative"  is  not,  in  general,  identi¬ 
cal  to  the  "optimal  alternative." 


5 


On  the  basis  of  matrix  (1)  the  Importance  f(x)  of  para¬ 
meter  x  may  be  determined;  f(x)  Is  determined  as  a  function  of 

the  preferability  of  x  (by  the  number  of  parentheses  around 
x). 


It  is  apparent  from  matrix  (1)  that  the  most  Important 
parameter  is  x,  (f,  -  3),  and  that  the  least  Important  Is  xx 
(f»  ■  0).  In  order  to  exclude  as  far  as  possible  the  subjec¬ 
tive  element,  It  Is  useful  to  perform  these  evaluations  collec¬ 
tively  and  to  process  the  Individual  evaluations  statistically. 

It  has  been  established  empirically  that,  as  the  number 
of  parameters  and  Individuals  performing  the  evaluations 
Increases,  differences  between  the  most  and  the  least  Important 
parameters  tend  to  disappear. 

Let  us  assume  that  r  experts  are  performing  an  evaluation 
of  the  relative  Importance  of  n  parameters.  Clearly,  only 
rarely  will  r  sequences  of  n  parameters  by  order  of  Importance 
coincide  fully;  in  the  majority  of  cases  these  sequences  will 
differ  to  a  greater  or  lesser  degree.  In  this  regard  the 
following  questions  arise: 

1.  Is  there  even  partial  coincidence  between  the 
series  of  parameters  arranged  by  order  of  importance?  Do  the 
experimental  data  Indicate  that  such  a  sequence  actually 
exists?  If  the  data  do  not  indicate  that  this  is  the  case,  it 
may  be  assumed  that: 

a)  there  Is  no  objective  ordering  of  the  parameters  by 
Importance;  or 

b)  there  Is  an  objective  ordering,  but  an  incorrect 
selection  by  experts  prevented  It  from  being  established. 
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2.  What  is  the  best  way  of  determining  the  actual 
ordering  of  parameters,  if  it  is  assumed  that  it  exists? 

3*  How  can  it  be  determined,  at  least  for  certain  pairs 
of  parameters,  that  the  differences  in  rank  between  them  which 
have  been  found  are  reliable? 

How  can  a  general  evaluation  of  the  importance  of 
all  of  the  parameters  be  performed,  if  an  expert  is  qualified 
to  evaluate  only  some  of  them? 

5.  What  is  to  be  done  if  the  experts  assign  several 
parameters  the  same  importance? 

6.  What  is  the  resolving  power  of  each  expert,  and  also 
of  the  group  of  experts  as  a  whole? 

A  parameter  should  usually  satisfy  specific,  previously 
established  criteria  (for  example,  a  maximum  weight  of  5  kg,  a 
power  rating  of  40  hp,  etc.;  in  other  cases  the  criterion 
might  be  given  as  a  scale,  for  example,  a  weight  of  up  to  4  kg 
is  completely  satisfactory,  up  to  5  kg  is  satisfactory,  up  to 
6  kg  is  partially  satisfactory,  more  than  6  kg  is 
unsatisfactory) . 

A  set  of  criteria  should  be  closed,  and  individual 
criteria  should  be  mutually  disjunctive. 

If  there  exists  a  criterion  satisfied  by  each  alternative, 
then  this  is  an  absolute  criterion.  If  a  criterion  serves  to 
evaluate  the  degree  of  expediency  of  individual  alternatives, 
then  it  is  a  relative  criterion. 
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Criteria,  like  parameters,  differ  in  importance.  There¬ 
fore  it  is  necessary  to  evaluate  them. 

This  evaluation  is  given  by  the  number  of  points  on  a 
scale  of  importance  characterizing  the  reaction  of  a  parameter 
to  a  criterion.  For  example,  if  the  magnitude  of  a  parameter 
does  not  satisfy  a  criterion,  then  its  reaction  to  that  criter¬ 
ion  is  0  points;  if  it  partially  satisfies  it,  then  its  reac¬ 
tion  is  1  point;  if  it  satisfies  it  completely,  then  its 
reaction  is  9  points.  Another  way  of  saying  this  is  that  the 
parameter  has  a  rating,  according  to  the  criterion  in  question, 
of  °*  1»  5*  or  9.  It  should  be  kept  in  mind  that  with  a 
scale-point  evaluation  of  criteria  it  is  more  correct  to  use  a 
nonuniform  scale,  since  such  a  scale  provides  a  more  precise 
evaluation.  It  is  expedient  after  the  determination  of  the 
importance  of  the  parameters  of  the  research  assignment  and 
the  point  evaluation  of  criteria  to  perform  a  semantic  evalua¬ 
tion  of  the  criteria. 

Table  1  shows  a  summary  of  the  evaluations  of  parameters 
Xx»  x*»  and  x*  according  to  various  criteria. 

On  the  basis  of  matrix  (1)  we  compile  Table  2,  in  which 
the  parameters  are  displayed  in  order  of  importance,  and  the 
criteria  according  to  the  number  of  points  in  descending 
order.  In  this  case  xt  corresponds  to  f,  »  3  and  ft  >  f,  > 
f*  >  fi.  Let  us  assume  that  x*  ■  xx,  x,  ■  x«,  x*  ■  x»,  xx  ■ 
x».  Since  criterion  Xu  corresponds  to  parameter  x*,  it 
should  be  designated  as  x»i.  However,  since  Xu  >  xM,  it  is 
expedient  to  take  xlx  -  x and  x«a  -  (Tables  2  and  3). 

Let  us  now  introduce  the  concept  of  semantic  evaluation. 
Semantic  evaluation  of  criteria  takes  into  account  the  excluded 
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Obtained  by  multiplying  the  values  In  column  (2)  and  (4). 

Obtained  by  multiplying  the  values  In  column  (2)  and  (7). 

Obtained  by  multiplying  the  values  in  column  (2)  and  (10). 
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parameters  (in  this  case  x*),  which  requires  the  addition  of 
an  arbitrary  constant  c  to  the  individual  indicators  of  impor¬ 
tance  (in  this  case  c  ■  1,  Table  4). 

After  the  semantic  evaluation  of  the  criteria  has  been 
carried  out  the  line  diagram  may  be  constructed,  the  decision 
events  of  which  are  the  parameters  of  the  assignment,  ordered 
according  to  importance,  with  the  lines  indicating  individual 
criteria,  evaluation  of  which  is  carried  out,  as  a  rule,  on 
the  basis  of  a  semantic  evaluation  of  the  significance  of  the 
criteria.  This  line  diagram  may  be  defined  as  an  ordered 
stochastic  line  diagram  for  decision-making. 

The  data  of  Tables  3  and  4  are  the  basis  for  the  con¬ 
struction  of  ordered  stochastic  line  diagrams  for  decision¬ 
making. 

The  process  of  calculating  according  to  the  procedure 
described  above  may  be  computerized,  which  permits  determin¬ 
ation  of  all  possible  alternatives  and  of  the  expedient  alter¬ 
natives,  i.e.  those  with  the  highest  semantic  evaluations. 

In  the  first  stage  we  worked  out  program  No.  1  in  the 
MOST-1  language  for  the  Polish  digital  computer  ODRA1003. 

The  purposes  of  the  program  are  the  creation  and  testing 
of  an  algorithm  guaranteeing  selection  of  twenty  expedient 
alternatives,  their  ranking  by  Importance,  and  the  graphical 
representation  of  the  line  diagram  required  for  the  making  of 
decisions. 

Program  No.  1  permits,  on  the  basis  of  the  evaluation  of 
individual  parameters  and  criteria,  selection  of  the  required 
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number  of  alternatives  (In  this  case  20)  with  the  maximum 
number  of  points.  If  the  minimum  allowable  point  evaluation 
in  the  selection  of  alternatives  is  assigned  to  a  number  of 
alternatives,  the  program  records  all  of  these  alternatives. 

The  program  makes  it  possible  to  express  the  results  of 
calculations  both  numerically  and  graphically,  by  means  of  an 
automatic  graph  generator. 

After  debugging  Program  No.  1  we  established  that  the 
algorithm  satisfies  the  requirements,  but  that  the  form  in 
which  the  results  of  the  calculations  were  presented  was 
difficult  to  understand.  This  shortcoming  was  removed  in 
Program  No.  2,  written  in  the  COBOL  algorithmic  language. 

This  program  does  not  have  the  defects  of  the  first  in  that  it 
requires  only  that  before  the  calculation  is  performed  the 
cards  be  sorted  according  to  the  rank  numbers  of  the  parameters, 
and,  for  the  rank  numbers  of  the  criteria,  according  to  their 
point  evaluations.  On  the  basis  of  the  evaluation  of  indivi¬ 
dual  parameters  and  criteria  Program  No.  2  determines  the 
twenty  alternatives  with  the  most  points,  and  also  the  alter¬ 
natives  which  received  an  identical  minimum  evaluation. 

The  approach  described  above  not  only  improves  planning, 
but  also  reduces  planning  time. 

We  consider  that  this  approach  may  be  applied  not  only 
in  the  regulation  of  individual  assignments  (research,  develop¬ 
ment,  production,  etc.),  but  also  in  the  planning  of  the 
development  of  individual  branches  of  the  national  economy,  in 
the  formulation  of  state  policy  with  regard  to  technological 
development,  and  in  the  planning  of  the  national  economy  as  a 
whole. 
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